Optimization Algorithms for Distributed Queries

Using Genetic Algorithms for Boolean Queries Optimization

Most of information retrieval systems depend on Boolean queries. The performance of an information retrieval system is usually measured in terms of two different criteria, precision and recall. This way, the optimization of any of its components is a clear example of a multiobjective problem. However, although evolutionary algorithms have been widely applied in the information retrieval area, i...

Evolutionary Algorithms for Boolean Queries Optimization

Usage of genetic algorithms in the Information retrieval area, especially in optimizing a Boolean query, is presented in this paper. The proposed evolution of Boolean queries should increase the performance of the information retrieval system by means of the precision and recall. Influence of both criteria is thorougly tested for different genetic algorithm settings. The quality improvement ach...

Optimization of Distributed SgmlQL Queries

SgmlQL is a SQL like language to manipulate SGML or XML documents distributed over a network. In this article we present the query optimizer that we developped for this language. We distinguish between local queries, which access documents stored in the site from which the query is issued, and distributed queries, which access documents stored in sites differents from the one from which the que...

Optimal Algorithms for Distributed Optimization

In this paper, we study the optimal convergence rate for distributed convex optimization problems in networks. We model the communication restrictions imposed by the network as a set of affine constraints and provide optimal complexity bounds for four different setups, namely: the function $F(\xb) \triangleq \sum_{i=1}^{m}f_i(\xb)$ is strongly convex and smooth, either strongly convex or smooth...

Jacek Skowronek Distributed Optimization of Nested Queries